Robustness in the Presence of Liveness
نویسندگان
چکیده
Systems ought to behave reasonably even in circumstances that are not anticipated in their specifications. We propose a definition of robustness for liveness specifications which prescribes, for any number of environment assumptions that are violated, a minimal number of system guarantees that must still be fulfilled. This notion of robustness can be formulated and realized using a Generalized Reactivity formula. We present an algorithm for synthesizing robust systems from such formulas. For the important special case of Generalized Reactivity formulas of rank 1, our algorithm improves the complexity of [PPS06] for large specifications with a small number of assumptions and guarantees.
منابع مشابه
Robustness of a Class of Non-ordinary Petri Nets
Robustness analysis provides an alternative way to analyze a perturbed system to quickly respond to resource failures. Nonordinary Petri nets have weighted arcs and have the advantage to compactly model operations requiring multiple parts or resources. In this paper, we consider a class of non-ordinary flexible assembly/disassembly Petri net (NFADPN) models and study its robustness properties. ...
متن کاملFinitary Winning in ω-Regular Games
Games on graphs with ω-regular objectives provide a model for the control and synthesis of reactive systems. Every ω-regular objective can be decomposed into a safety part and a liveness part. The liveness part ensures that something good happens “eventually.” Two main strengths of the classical, infinite-limit formulation of liveness are robustness (independence from the granularity of transit...
متن کاملSolving Path Following Problem for Car-Like Robot in the Presence of Sliding Effect via LMI Formulation
One of the main problems of car-like robot is robust path following in the presence of sliding effect. To tackle this problem, a robust mix H2/H∞ static state feedback control method is selected. This method is the well-known linear robust controller which is robust against external disturbance as well as model uncertainty. In this paper, the path following problem is formulated as linear matri...
متن کاملTopological, Automata-Theoretic and Logical Characterization of Finitary Languages
The class of ω-regular languages provide a robust specification language in verification. Every ω-regular condition can be decomposed into a safety part and a liveness part. The liveness part ensures that something good happens “eventually.” Two main strengths of the classical, infinite-limit formulation of liveness are robustness (independence from the granularity of transitions) and simplicit...
متن کاملRobust Adaptive Attitude Stabilization of a Fighter Aircraft in the Presence of Input Constraints
The problem of attitude stabilization of a fighter aircraft is investigated in this paper. The practical aspects of a real physical system like existence of external disturbance with unknown upper bound and actuator saturation are considered in the process of controller design of this aircraft. In order to design a robust autopilot in the presence of the actuator saturation, the Composite Nonli...
متن کامل